spqr tree примеры

Примеры

Больше примеров:   1  2  3


1. An SPQR tree T represents a 2-connected graph GT, formed as follows.
   SPQR-дерево T представляет 2-связный граф GT, образованный следующим образом.
2. An SPQR tree is a tree structure that can be defined for an arbitrary 2-vertex-connected graph.
   SPQR дерево — это структура, которая может быть определена для произвольного вершинно 2-связного графа.
3. Each edge in a graph Gx may be a virtual edge for at most one SPQR tree edge.
   Каждое ребро в графе Gx может быть виртуальным ребром максимум для одного ребра SPQR-дерева.
4. A 2-connected graph is series-parallel if and only if there are no R nodes in its SPQR tree.
   2-связный граф является параллельно-последовательным тогда и только тогда, когда нет R узлов в дереве SPQR.
5. For instance, the SPQR tree of a biconnected graph is a representation of the graph as a 2-clique-sum of its triconnected components.
   Например, SPQR-дерево двусвязного графа является представлением графа как суммы по 2-кликам его трёхсвязных компонент.